
Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 




@ Publication number : 0 689 325 A2 



(12) 



EUROPEAN PATENT APPLICATION 



(2?) Application number : 95304260.3 
(£) Date of filing : 20.06.95 



© intci. 6 : H04L 29/06 



@) Priority : 22.06.94 GB 9412553 

@ Date of publication of application : 
27.12.95 Bulletin 95/52 



@ Designated Contracting States : 
DE ES FR GB IT 



(ff) Applicant : AT & T GLOBAL INFORMATION 
SOLUTIONS INTERNATIONAL INC. 
1700 South Patterson Boulevard 
Dayton, Ohio 45479 (US) 



(72) Inventor : Shepherd, Bruce 
5 McGill Road 
Carnoustie, Angus (GB) 
Inventor : McPherson, Robert P. 
4 Greystaine Road 
Invergowrie, Dundee (GB) 

@ Representative : Robinson, Robert George 
International Patent Department, 
AT&T GIS Limited, 
915 High Road, 
North Finchley 
London N12 8QJ (GB) 



(S) Method and apparatus for distributing software 

@ In a software management system, a software 
package held in a management station (12) is 
transferred across a communications network 
(14) to a plurality of destination terminals (16), 
of which there may be a large number. In order 
to save on distribution time, the management 
station (12) can cause terminals (16) which have 
received the software package to transmit it to 
further terminals, until all terminals (16) have 
received the package. 
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This invention relates to a method and apparatus 
for distributing software. 

The invention has a particular application to the 
distribution of a software package to a plurality of ter- 
minals. 

One example of a system wherein a plurality of 
terminals are connected to a management station is 
where the terminals are self-service terminals (SSTs) 
such as automated teller machines (ATMs). The ter- 
minals may be located at widely separated geograph- 
ical locations, and are interconnected by a communi- 
cations network such as a public data network, for ex- 
ample a network conforming to the CCITT X.25 stan- 
dard. The transfer of signals over long distances via 
such a network may be via low speed lines and hence 
lengthy times may be involved in such transfer. With 
such a network of terminals, it is sometimes desirable 
that a common software package should be distrib- 
uted to all the terminals in the network. Such software 
package may, for example, modify the manner in 
which the terminals operate and it is desirable that all 
the terminals should receive the common software 
package without undue delays. 

It is an object of the present invention to provide 
a method and apparatus whereby software may be 
distributed to a plurality of terminals at high speed. 

Therefore, according to one aspect of the present 
invention, there is provided a method of distributing 
a software package from a source station to a plural- 
ity of terminals, characterized by the steps of: trans- 
mitting said software package from said source sta- 
tion to at least one of said terminals; and utilizing at 
least one of said terminals which has received said 
software package to transmit said software package 
to another of said terminals. 

According to another aspect of the present inven- 
tion, there is provided a terminal system including a 
management station, a plurality of terminals and con- 
nection means adapted to interconnect said manage- 
ment station and said terminals, characterized in that 
said management station is adapted to transmit a 
software package to at least one of said terminals, 
and is that said management station is adapted to 
cause a terminal which has received said software 
package to transmit said software package to an- 
other of said terminals. 

It will be appreciated that a method and appara- 
tus according to the invention enable a significant 
saving in distribution time to be achieved by utilizing 
terminals which have received the software package 
to distribute the software package to other terminals. 

One embodiment of the present invention will 
now be described by way of example, with reference 
to the accompanying drawings, in which:- 

Fig. 1 is a block diagram of a terminal system in- 
cluding a management station and a plurality of 
terminals; 

Fig. 2 is a simplified block diagram of the man- 



agement station shown in Fig. 1; 
Fig. 3 is a simplified block diagram of one of the 
terminals shown in Fig. 1; 
Figs 4A and 4B, assembled as shown in Fig. 4, 
5 are a flowchart illustrating the operation of the 

management station during a software distribu- 
tion operation; and 

Fig. 5 is a flowchart illustrating the operation of 
a terminal during a software distribution opera- 
10 tion. 

Referring first to Fig. 1 , there is shown a terminal 
system 10 including a management station 12 con- 
nected over a communications network 14 to a plur- 
ality of terminals 16, referenced individually as termi- 
15 nals 16-1, 16-2, 16-3 up to 16-N. In the preferred em- 
bodiment, the terminals 1 6 are SSTs (self-service ter- 
minals) such as ATMs (automated teller machines), 
adapted for operation by members of the public. Also 
in the preferred embodiment, the communications 
20 network 14 is a public data network to which the man- 
agement station 12 and the terminals 16 are connect- 
ed. The management station 12 may be a computer 
such as a personal computer (PC). 

The management station 12 and terminals 16 
25 transfer information in packet mode; that is, informa- 
tion is transferred by means of packets which pass 
through the communications network 14 via interfac- 
es conforming to the CCITT X.25 standard, for exam- 
ple. However, other types of communications net- 
30 work may be utilized. It should be understood that the 
system 1 0 is a peer-to- peer system, that is, any of the 
terminals 16 can communicate directly with any other 
terminal 16, as well as with the management station 
12. The number of terminals 16 in the system 10 may 
35 be quite large, for example there may be several hun- 
dred, or over one thousand terminals 16 in the system 
10. 

Referring now to Fig. 2, there is shown a simpli- 
fied block diagram of the management station 12. The 

40 management station 12 includes a bus 20 to which 
are connected a processor 22, a display 24, a key- 
board 26 and a memory device 28. Also connected to 
the bus 20 are a control software storage unit 30, 
which may be a part of the memory 28, and a data- 

45 base unit 32, the function of which will be described 
hereinafter. The bus 20 is also connected to a trans- 
ceiver 34 which communicates with the communica- 
tions network 14 over a channel 36. 

Referring now to Fig. 3, there is shown a simpli- 

so fied block diagram of a terminal 16. The terminal 16 
includes a bus 50 to which are connected a processor 
52, a display 54, a keyboard 56 and a teller control 
unit 58 which controls the teller functions of the ter- 
minal 16, such as cash dispensing, cash receiving, 

55 document receiving and processing and the like. Also 
connected to the bus 50 are a memory 60 and a con- 
trol software store 62, which may be physically part 
of the memory 60. The bus 50 is also connected to a 
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transceiver 64 which communicates with the commu- 
nications network 14 over a channel 66. 

The present invention is concerned with the dis- 
tribution of a common software package from the 
management station 12 to the terminals 16. In this 
connection it wilt be appreciated that it is desirable 
that such distribution should be effected with mini- 
mum delay, having regard to the delays inherent in 
the communications network 14, which may cover a 
wide geographical area, and the possibly large num- 
ber of terminals 16 destined to receive the common 
software package. 

The operation of the management station 12 dur- 
ing a software distribution procedure will now be de- 
scribed. It should first be understood that the data- 
base 32 (Fig. 2) stores a list of all the terminals 1 6 to- 
gether with an indication of whether or not they have 
received the software package to be distributed. It 
should also be understood that the software package 
is initially stored in the memory 60 and is transmitted 
in conventional manner as a series of packets via the 
transceiver 34 over the communications network 14. 
Preferably, the management station 12 has the capa- 
bility of transmitting simultaneously to a plurality of 
the terminals 16. 

Referring now to Figs. 4A and 4B there is shown 
a flowchart 80 illustrating the operation of the man- 
agement station 12 during a software distribution pro- 
cedure. The procedure begins at the start block 82 
and proceeds to block 84 where the database 32 (Fig. 
2) is checked to determine whether any terminals 16 
listed are without the software package. If no termi- 
nals are listed as being without the software package, 
the procedure terminates (block 86). If there are ter- 
minals listed as being without the software, the flow- 
chart proceeds to block 88, where the database 32 
(Fig. 2) is checked to ascertain whether any terminals 
are fisted as having received the software package. 
If no, the flowchart proceeds to block 90 and a RE- 
CEIVE command is sent to a terminal 16 which does 
not have the software. It should be noted at this point 
that if the management station 1 2 has the necessary 
capability, then the RECEIVE command may be sent 
simultaneously to a plurality of the terminals 16. The 
RECEIVE command has the format 

RECV (Filename) 

where "Filename" identifies the software package to 
be distributed. The RECEIVE command conditions 
the terminal or terminals which receive it to receive 
the software package identified by its Filename. 
Next, (block 92) a SEND command effective in the 
management station 12, having the format 

SEND (Filename) 

causes the designated software package to be sent 



to the terminal (or terminals) which received the RE- 
CEIVE command. Next, the database 32 is updated 
to record the terminal or terminals which have just re- 
ceived the software package, and the flowchart re- 
5 turns over the line 96 to block 84. 

If at block 88 it is found that there are terminals 
listed in the database 32 as having received the soft- 
ware package, then the flowchart proceeds to block 
98, and a TRANSFER command is sent to one or 
w more of the terminal 16. The TRANSFER command 
has the format 

XFR (Filename, Destination) 

15 where "Filename" identifies the software package 
and "Destination" identifies a terminal which is to re- 
ceive the software package from a terminal which 
has received the TRANSFER command. 

It should be understood that in block 98, a 

20 TRANSFER command maybe sent concurrently to a 
plurality of terminals 16 dependent on the capability 
of the management station 12. Also, of course, the 
TRANSFER command will only be sent to as many 
terminals having the software package as are needed 

25 in accordance with the number of terminals which 
have not yet received the software package. 

The flowchart then proceeds to block 1 00 where 
it is seen that the management station 12 waits until 
it has received TRANSFER COMPLETE messages 

30 from the terminals having the software package 
which were designated to send the software package 
to other terminals. When this operation is completed 
the flowchart proceeds to block 94 where the data- 
base 32 is updated by marking the terminals which 

35 have now received the software, whereafter the flow- 
chart returns to block 84 as shown by the line 96. 

Referring now to Fig. 5, there is shown a flow- 
chart 120 of the operation of one of the terminals 16 
which is to receive a TRANSFER command from the 

40 management station 1 2. Such a terminal 1 6 can be re- 
garded as an agent of the management station 1 2 for 
the transmission of the software package to another 
one of the terminals 16. The flowchart 1 20 commenc- 
es at start block 1 22 and proceeds to block 1 24 where 

45 it is seen that the terminal receives a TRANSFER 
command (discussed hereinabove) from the man- 
agement station 12. Next as shown by block 126, a 
RECEIVE command is sent to the terminal specified 
in the TRANSFER command which is to receive the 

50 software package. The software package is then 
transferred by the agent terminal to the specified ter- 
minal (block 128). The agent terminal then sends a 
TRANSFER COMPLETE message to the manage- 
ment station 12 to advise the management station 

55 that the software package has been transmitted to 
the specified terminal. This terminates the agent ter- 
minal's software package transfer operation as 
shown at block 132. 
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It will be appreciated that the use of the procedure 
described hereinabove, wherein terminals which 
have received the software packages can be control- 
led to further distribute the software package to other 
terminals, enables a considerable reduction in the 5 
overall time for distributing the software package to 
other terminals as compared with a procedure where- 
in the management station itself sends the software 
package directly to all the terminals. 

For example, assume that the management sta- 10 
tion can perform ten concurrent transmissions, and 
has to distribute a software package to 1000 termi- 
nals (T 0 to T999). Assume also that the transmission 
time for one software package is one hour. Using the 
described procedure, the management station 12 will 15 
send the software package to the terminals T 0 to T 9 
during the first hour. At the start of the second hour 
the management station will command terminals T 0 to 
T 9 to distribute to terminals T 10 to T 19 respectively. 
During the second hour terminals T 10 to T 19 will re- 20 
ceive the software package from their peer terminals 
T 0 to T 9 . During this time the management station 12 
is free to distribute the software to another ten termi- 
nals (T 20 to T29). At the end of the second hour a total 
of 30 terminals (T 0 to T M ) will have received the soft- 25 
ware. 

At the start of the third hour the management sta- 
tion 12 will command the terminals that have received 
the software (T 0 to T 29 ) to distribute to terminals T30 
to T 59 respectively. During the third hour terminals T30 30 
to T 59 will receive the software package from their 
peer terminals T 0 to T^. During this time the manage- 
ment station is free to distribute the software to an- 
other ten terminals Teo to T 69 . At the end of the third 
hour a total of 70 terminals (T 0 to T 69 ) will have re- 35 
ceived the software. The process is repeated at the 
end of every hour. This results in the number of ter- 
minals receiving the software being doubled every 
hour (i.e. 10,20,40,80,160, ... etc.) Using this method 
it will take only seven hours to distribute to 1000 ter- 40 
minals, as compared with the 100 hours it would take 
for the management station 12 to distribute the soft- 
ware packages directly to the terminals, ten at a time 
(since 1 000/1 0 = 1 00). 

45 



Claims 



A method of distributing a software package from 
a source station (12) to a plurality of terminals 50 
(16), characterized by the steps of: transmitting 
said software package from said source station 
(12) to at least one of said terminals (16); and util- 
izing at least one of said terminals (1 6) which has 
received said software package to transmit said 55 
software package to another of said terminals 
(16). 



2. A method according to claim 1, characterized in 
that said utilizing step includes the steps of trans- 
mitting a transfer command from said source sta- 
tion (12) to one of said terminals (16) which has 
received said software package, said transfer 
command specifying another terminal (16) which 
has not received said software package; and 
transmitting said software package from said 
one of said terminals (16) to said another terminal 
(16). 

3. A method according to claim 2, characterized by 
the steps of transmitting from said one of said ter- 
minals (16) which has received said package to 
said another terminal (16) which has not received 
said software package a receive command, 
thereby conditioning said another terminal (16) to 
receive said software package. 

4. A method according to claim 3, characterized by 
the steps of maintaining at said source station 
(12) a list of said terminals (16), identifying which 
terminals (16) have and which terminals (16) 
have not received said software package. 

5. A method according to claim 4, characterized by 
the steps of: transmitting to said source station 
(16) a transfer complete message from a terminal 
(16) which has completed transmission of said 
software package to another terminal (16), and 
updating said list of terminals (16). 

6. A method according to any one of the preceding 
claims, characterized in that said step of trans- 
mitting said software package from said source 
station (12) includes transmitting said software 
package concurrently to a plurality of said termi- 
nals (16). 

7. A terminal system including a management sta- 
tion (12), a plurality of terminals (16) and connec- 
tion means (14) adapted to interconnect said 
management station (12) and said terminals (16), 
characterized in that said management station 
(12) is adapted to transmit a software package to 
at least one of said terminals (16), and is that said 
management station (12) is adapted to cause a 
terminal (16) which has received said software 
package to transmit said software package to an- 
other of said terminals (1 6). 

8. A terminal network according to claim 7, charac- 
terized in that said management station includes 
a database (32) adapted to contain a list of said 
terminals (16) identifying which terminals (16) 
have and which terminals (16) have not, received 
said software package. 
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9. A terminal system according to claim 7 or claim 
8, characterized in that said terminals (16) are 
self-service terminals. 

10. A terminal system according to claim 9, charac- 5 
terized in that said self-service terminals (16) are 
automated teller machines. 
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